Variace (kombinatorika)

Variace k-té třídy z n prvků je každá uspořádaná k-tice vytvořená z celkového počtu n prvků, přičemž "uspořádaná" zde znamená, že při výběru záleží na pořadí jednotlivých prvků. Rozlišujeme variace s opakováním a bez opakování. Pro výpočet hodnoty je používán faktoriál.

Kombinace se od variací odlišují tím, že u nich na pořadí nezáleží.

Permutace je v podstatě zvláštní příklad variace, kdy n=k, tj. máme množinu prvků a určujeme možný počet jejich pořadí.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne